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(57) Abstract 

A data warehouse system and method. The data warehouse includes a memoiy and a processor. The memory includes a database 
having a plurality of data entries. Hie processor includes a cache and an override engine, wherein the cache includes a subset of the 
plurality of data entries and wherein the override engine extracts data from the cache for viewing by a user, modifies the data in response 
to one or more user commands and saves the user commands to a file for later application to the database. 
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SYSTEM AND METHOD FOR UPDATING A MULTI-DIMENSIONAL DATABASE 

Field of the Invention 

The present invention relates generally to database management, and more 
5 particularly to a system and method for manipulating facts in multi-dimensional databases. 

Background Information 

Business decision-makers operating in today's rapidly changing business environment 
need answers to a host of questions that directly impact their ability to compete in the 
marketplace. To manage and use information competitively, many companies are 
1 0 establishing decision support systems built around a data warehouse. A data warehouse 
stores a company's operational and historical data in an integrated relational database for 
decision support applications, business data access and reporting. Decision support systems 
access such databases to analyze and summarize corporate performance. 

Data warehouses employ relational database management systems that use a language 
15 such as SQL to retrieve rows and columns of numeric data. The systems may also permit f 
access to textual files such as documents. Data may be accessed directly via user-generated 
SQL commands, or indirectly, via an interface which generates the desired SQL commands. . 
AppUcations such as Business Objects from Business Objects S.A., France, 

Xhttp://www;busmessobjects.com), Forest and Trees from Platinum Technology inc., _ 

20 Oakbrook Terrace, IL, (ht4pr//w^ii5latiiHtei!coni);<ahd Pilot's Lightship from Pilot Software 
Tir fi! Inc., eainbridge,MAr<ltt«p://www-'pikrts^ are typical of: off-the-shelf applications , i - , 
which use browse* windows under til&«ontrol of end-users to generate the SQL code needed, 
to analyze'the daff in the data wai'Sffiiuse. . ~'; J ' 

This approach, however, nuis into significant perfomi^b^ problems associated with 
25 PC and network limitations. QuCTies'generated by inexperienced users can dominate and, : 
crash'the databas^, or cause excesgiye tietwork congestion. In addition, there is no 
mechanism for shifting large procejjses so they execute during off-pea^ hours. 

OLAP (OriLine Analytic Processing) technology, also called niultidim«isional : 
analysis can alstf be used to access the dati warehouse relational database. Multidimensional 
30 analysis systems have been available [for over 1 5 years, first on mainframes and then on ' ; 
client/servers. Under multidimensional analysis, data is diyicied into :the dimensions, and fa<^ 
needed to manage the business. Dimensioiis for marketing applications may include 
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product^, markets/distribution chaimels.and^m dimensio^isf are^used to 

referehcfe spedific points in a database.* What that ppmt represents is qalled a fact. As . . 
exan3tples, imits sold, revenue, an^ 

attributes, such & size, flavor, location or.fiscal^ye^r. -Attjjbute^ dspj^escribe hjiCTar^ , 

5 within^a diniCTisidn^ even overlapping and incQSsistrathieraKrhies., These hiea:^liies ,^^ 

detennirie the Vertidal relationships wi^n adipiCTtsipn. for example, ma I^eriod dimension, 
a st^dard hierarehy is ycaf>> quarteri-> month •>w.e€ilc -> day. By denning these. . , 
hierarchies, it become possible for OLAP .^ppUcatipns^to shift their *yie\y' up 

or down a hierarchy. This is conmionly referred tQ 9S)*drilU^g,\^within^ app^catio^ ^ace, 

10 an example of this would be shiftiirg^an "annual irq>or;*s tojtal 1 997 datat down to vi^\^ the 
iiidividuM quarter's nuinbers. • - j ^ ;^ ^ ^ . ' ^^ J r o -/^ : r ; 

Multidinikisional analysis allows :ue©rSito selecti snLmTOariM,.c2J^ jfPW^^ 
report by diirifensionis and by attributes withiir dim^ioiiS; It can be used support vutually, 
any tiriie-sefte^ 'decision support application includt^g.^OTortm^g analysis, forccastinjg apd„ 

15 budgeting^''- - ^ .. - - f -nito: . j -.r .-bn^^-n ■ 

To be useful, decision support systems must support analysis based not only qn. „ 
historical data but alsb oa projections for future? activities<^:5PF„i?^tance^n^aj^ 
project sailes for th6 next th^ee mbnthsri lliese figures isay-t^en introdxice^ intq a n^odel, 
used tb tiihe mahufactiiring output overtI_jt^peripd of tinie. -To been 

20 performed usiiig multi-dimensional databases ihaying fixe^ iQcations, ^AHiat is n(se^ is a 
system and method^ of extracting and modSf^i:.g>i3afo?m^ 4*^?t>«^^^^ 
cab be iappUed to a relatibna! databaisfe in order to jfr^^he organizatipn 
limitations of multidimensioiiai ^tabases.: Ik addition, Mh^t is needled is a system and , 
method capable of creating reports not only based on existing information bui^also on , 

25 pnqections of future activitiesJ' t^c ' ; . ; ^ ; c r> q^^; Nw'. ^ :j ':'\^}/^'y^.\ 

^•-'^'^i- - '.^MTTiTna vy-of the Invention ^ ^ ..r;. ^- . 

The present invehtion is 'a data warehouseisystem and method. The data warehouse 
includes a memory and a processor. The memory includes a database haying a plurality of 
data ditries. Tfie'protesso/^ a cache and sfn override engine, wherein the cache 

30 includes a subset of thfe plurality of data entries an d wherein the override engine extracts data 
feim tiie cache foi- \'i^ihg^ a user, modifies the dat?^ in response to one or niore user 
commands and saves the user conmnands to a file for later sqjplication to the database. 
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Jixxardw^ b^otftter as^ject of^e'pi:fesOTttev€ntion,.a data5var;eh^Mlse^is . 
The data Warehouse iiidudes a 'piiirality of woikstatibm connected to a mfenaory by a server.- , 
The mrani^ty mfcliides a dataliaseinaviiig a pFutaity of data entries. iThe .^erver in^kjdeSia , , -3 
cacheWd y ^A^OTide engiheV wherein the seivei: operates, in resppose to user;Cpnun^ds,to • « . 
5 store a siifeset of ffie pliiiaUty of data eiitries'in thecache, wher^ the override engine extracts- 
data firbni the' caclie &tf sends the datk exffacted ftomi die cache to &e cli«:t:Wpii;station for 
viewing by a user, modifies the data in response to one or more of-the user commands, saves . 
the Wer commands to a file and operates in response to a^tommitcommand to modifi.es the 
databUise bdsed on the user cbtti&iinds stored • ' 

10 According to yef another aspect of the present jinventioii, . a method of reporting data 

fiom a data warehouse is described in which the steps are providing a server and a ineinory^ 
devic6^ storiiig a daiab^e ih the memoiy devic^wherein die database includes a plui^ality of 
data '^tnes; extracting a subset of data t-atriss i&om'ihe database, storing the subset of data 
entries cm ihe server, modifying the dati^itrfes stored on the serverrin response to user 
1 5 commands, reading data fix>m the modified data entries stored on the server and displaying . 
the data^ the user; '■'^ iCi-x noc:r:- \ 1 :t ■ . v i^. c^ct'r.i ,os-;i.;>;-b ; 

Acct>rdiiig to yet andther-^kp^t of the present inyentionija n^ethod o,f fqra;a^ting 
based on da^ in s data WareKous^US described in^wlu^^ providing a serverand a 

m^oi^^devicl^? Storing a database in the memoryrdayice» wherein .Jhe .data|)a^e includes a. : 
20 pluMil^jP^data entries, extii^ting as ' 

'^ibWbf datif'ehttes oh ffie'^seiv6^^ entries storQd.Qn.the s^«rin resppri?!e 

to user 'ctmmands^'sfciffii tfifeus^pcon^^ thefjaipdified-data entries, ^ 

stored on die s^dt-.^di^layihg the^dabOtdi die user and.mo#iying the.database based on jthee 
stored iiser coiAihands; ^' > ' ' ' U n a "'^■.c -i '^niivr ix ' - 

25 According to yet another aspect of die present inventionj# ni.ediod of increasing.the 

speed in which changes to a relational database are reflected back to die user is described in 
which die steps are extracting a subset of data from iheidajabase, wherein the step of 
extractirig includes die ste|^s-6fdisplaying^arq>resentation of th^s gubsetof data to the user 
and storiiig the subset df data in^ cache, regeivingta data modj#patipn comipand, storing the 
30 data mbdificatibii command^in^a file and apiilying die data mo<^fi,pation pon?niand against die 
subset of data stored in die cacihe, whdrein thestep of applying th^sdal^ i^pdification . ■ 
command includes die step of modifying die subset of data to reflect applipatipn, of ^he, data 
modification command. " • - i • :: - , nr; / : : : ^: > 
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In the drawings, where like riumerals^refer to iac^^ throughput Aese^er^^ 

views, i-' • '5*^'" :i' 'J .-•^t* /.-^^t-r.^- ^r- <:/">:cf;7-.;'..:*; . j. . o' ■ S'* n:v 

Figure 1 shows a data warehouse decisiatj sfuppqrt system , 
invention; -'^ J- • "^o ^ \..-a;v> r v-.^ ^ r -r-i^>. -v-. .. ,^ _ p>.-v: . >:-_y ..^ ^ 

Figure 2 shows a more detailed ^implementation, of^the data ,wareho][ise djecisipn 

support 'system of Figurel; y>a > T . : , it 'v ... . r;ri.n l , ^ ,y i-- c ^ ■ . - \ ; . I i> 

Figure 3 illustrates a star scheiriatiinpJ^OTtation of the 

present invention; '•\;r-!\rm'':''\: • >- \- o ; 'ir ^ 

Figure 4 is amore detailed de^GriptiQTiO^ a. data warehouse acqorc^ing tp^ie present ^ ^ 

invention; v^ti^ij -..f . - ■Ari:\'.\:\ > . . ,h v^-i" -n - 

Figures 5 shows an altematembo4im^J of data warehouse and. df^isioi? ^P^f^ . : . " 

system according to the present invention; aiidr,,^^^yyl ;.n , > v ^ c; : I: 

Figures 6a and 6b illustrate distribution of ad^isted da^^^^^ ^^Y^}^ ^ 

andalocto5dsystem,*espectively;'r- : . • 'v;^ - -o:^ g^::^^;;'^^.; ■ ■W;?.-'. /-.^/v^^^v ri-^^- ■ 

i ■ ru. r. ' • vni 
iv f ^Fiiffgnriprian of the Preferred Embodiments , .^^^ ^ , 

In the folloAVing detailed description <?ffii^ 
to the accompanying drawings wMch fonn ja^part^hereof, and io :w]^ch is ^h^ , 
illustration'spfecific embodiments in: which the inyeption may. be p^ap^iced,. ^ It is |p b?^.^^ ^ . 
understood that other embodimients; may be utilized and structTura! c^ianges mzy hp 
withoiit departing fix>m the scope of the itfesentim^e^ l:; r \qux\:^ j 7v ^ - i * 

' Figure 1 illustrates a computer system 10 having^sro enha^ ^a^xtract and 

modify data stored in a database:^ Computer system 10 includes a ;memory p^]TO?c^ed to a 
processor 14, Processor H includes aiQ^che 16, a reporting tool 19 an4 m oyerride ^gine 
18. Memory 12 is used to store a database 20, Database 20; includes a ply raUty of dajta , 
entries26. - .^y >u b -rr 'vnr / ' " k v: "ia', : /; 

In one embodimentv processor 14 also includes an instraction.application process 34 
for peraianently applying the modifications made within override engine 18 to data entries 26 
stored in databite6'20. In one such embodiment, database 20 is. a data warehoiise and ovenide 
engine 18 is iiripleriiented as a multidimensional data entry/edit software engine process 
which supports the creation and adjustment of data points in the data warehousp. . 
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In one embodiment, as is shown in Figure 2, cache 16 is implemented as a persistent 
cache which stores a subset of the jilurality of M eritries 26. .In one such embodiment, 
ovemde OTgine 18 extracts datk fibm Wpeitistent'cabhe for viiewing by » user, modifies the 
data in response to one or more user commands and saves the user commands to an c\ f i 

5 instruction file io fOTkt"^^^^^ - J^ ' ' 

A user sends commands to processor 14 over command interface 22 and receives ; 
reports bas^ on data extracted firom database 20 through report interface 24. In one ^ 
embodiment, as is shown in Figure 2, command interface 22 and report interface 24 are , 
implemented as a'^irigle ^phickl uWWtfertac^^^ u ? 

10 User action within system 1 0 is basically an adjustment process of data representing 

fiiture 'periodi in time/ in otte'emhddiment, t^^ 

systems and stored in the database 20. An example of this would be a statistically created 

forecast "of &tlird Vdiiihl^r A v^ser can then '<ov&rid^'"or<adjuist the values (i.e., facts) that 

they consider to be inaccurate. The combination of the iadjustment capability with the OLAP 
15 ability to present tie data in virbaUy iliy l^el of granularity ^allows business professionals to 

review data within a familiar business context and use their knowledge of the business to r 

refine the data warehouse values. 

As with a standard read biiJ^mAP r^tto System 1 0 allows end users and 

a&Mnistrit6*s fe''definit4>i5i^^'*'o ^i^^ reports are created by 

20 sel^tiiii &e"<i&ired dimef^f6M%entffiefs<aK^eTy^as ift^ that contaki the^ta needed^ 

to suppo^'^th^^i^isibtf of pMftiifg process: AkWi mample, a report nlay coiitain facts such , ; 

as 'Ah^&iipi^'*''S^M^ Fbfecast,*^ m^ Years Actuals'; with, dimensions^ -GeBtral j . 

Region,' 'ComSyrup,' and 'May 98-7' JiiiS 98, and July 98.'- ^ x : ■cl r ' c v 
• ' Ail the 6kti1Mt u^erWees'otfm rfeport is stored m a work file^AatwaS created for that 
25 adjustiiieiit cycled the process -iidmihistrator creates one woik fife for each adjustment cycle. 

For ejCTnpfc, iii'a moiitiily plaiftiihlg' fcycle there woUld be otie work file for theiMay 1996 

cycle, die for theJtoe^l!^6 cycle, arid '-f/.= i,-^ f. , , \ 

When the user adjusts a fact value, the information is saved in a report file, not the 

work file, hi iHe embodiment, when the final adjustment of the; fapt is completed,.the process 
30 admimstratdr u^)dates die' databiise with the qc/ij -t,-r-. 

~ As an example, the fdllowirig chart summarizes a typicabadjustm^t- ffyC;!?, ; In this 

case, a cycle t^ed to create a 6onserisus tiactidal forecast is shown. ITieiCHarl identifies the - ^ 

required input, the step's, and -the- results. " ' ■' : ■ • e i r / v 
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■ OveiTid^ Process:/, Tactical ;F^^ 


Input to the Cycle ' ' ; 


Step of the Cycle ^ V ^ |jlisults f the Cycle 


Statistical forecast data, 
tacticsd work file, 
tactical fact. 

i 

i 

t 


vl. U^ers c^ate repqrfes i^ing.. 
filters and dimensions. . 
They woik ow/^^ with, the 
assigned product§/ i , . ; . ^ 
markets/periods. ; , ; , . - . , 

£v> ?Users adjust Jast month's 

i tactical fact to <^eate this ^ 
u nionth's tactical forecast, ■ 
They save the forecast 
amounts, and distribute - . 
the forecasts f^^i^ijiew., 

3. Users make final c^angej? _ 
and save the tactical ;, ^,^r .^^ 

- .^ . forecasts, . . . rv^^n ■ 


preliminary reports. * 

Tactical forecast 
, reports for others to 
review, work with, and 
change. 

Final version of tactical 
forecasts. 


Report files, tactical 
work file. - t u/ . 


4. Forecasting administrator^ , 
K ' I completes the cyple. , ^ v r 


Manag^nent work file, 

...» 

A mimkgemeiit fact. 





an additional example in which the oyenid^^vfo^^ fprecastitig 
^pUcaliori, the following chart Tsummarizes a subjectiveimanage^nert for^p^ting cycle. It , 
10 identifies the reqiiirdi iitput, the stepsv and the results::^rjjr>. ^ r ^ ; . . j 
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Override Pi^e^rMaii^ 


Input to the Cycle • 




Resvalts of the. Cycle . . 


Man^ement work file, 
management fact. 

J 

; 


1. ' Userscreate^^^ *- 

filters and diniensidns.. ■ 
They work on/y with th6 
assigned products/ ^ ' : 
markets/periods. 

2. Users adjust last month'^; 

' ^ mtanagemeiit fact to ^ : c tl i 
' ci*eatetliismorith*is ' • rv-c 
management fd 
TJiey save forecast ^ 
amoxmts, anil distiibute 
the fbri^icSiif for re^ ^ " 

3. Users make filial changes 
ahd.5&ye themmage^ 

' "forecast:' ' ' - '"' ■ 


Preliminary reports, 

t 

R^brts for others to 
review, woric with, and 
change. 

Finaj version of 
imanagement forecasts. 

K f 


Report files, 
management work file. 


^4.^^ I^orecasting administrator^^ ; 
completes the cycle. 


Final business fact, r : r 



At th^ end^f fe^xf cycl6, the^^ administrator prepares the data for the next 
cycle; This invcifV^e^ having the daia td tiie-cktabase, prepaiing^t^^ the next .r 

cycle, and setting up the single adjustable fact for that cycle. The, a*ljustable fact is the fact / 
10 that can be changed or overridden. 

For example, at the end of the tactical forecast cycle, the Forecasting administrator 
updates the database with the consensus tactical forecast and sets up the next plaiming cycle, 
in this case a consensus management forecast. The following chart lists the steps. 
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Input to the Cycle ' 


Steps talc^en by tflie ForecastiBtg Results^of the Cycte ' 
'^dniinistrat r ' ■ - --p-'--^' 


Woiac file for the cycle 
(tactical work' file,"and - 
manageinddt work-file) 


Iv ^ Appeaids ali^i^aft files t . 

' - fitttri alt-usiersyii^^ ^'^^ S-^'-'- ^ v v - j.^ 
2; V Gommits th6 datai to the,. 

^ Forecasting database- : ? ^ . 
3. Sets the fact to be . 
n adjusted iiK the next ^^ ; 
i 'finrec^asting-cyclc.; ^mv r-: 


Integration of forecast s 

^rulesv- 0; 'r-'-vci- f^'* ^: * '--^ 
rUpdated Eorecastiing . 

database. ; : r _r; > 
A new adjustable fact , 

i for the next cycle, ,1 



5 A forecast override apphcation such as system 1 0 allows users to apply qualitative 

methods (i.e., business knowledge) to the forecasting process. Users can change valu^ 
generated- bynurely statistical methods to rejflect c^ . 

In one embodiment, system 10 maintains a master acti'v^ty file. The master activity 
me consists of the Ml set of dimension infpiroatiqn us 

10 information. It also contains detailed information about all of the facts tfiat yvere phosen ^y 
the process. adinii^stratQr ^ siupport th^plammg or adjusta Jt is stored m only 

oneplace..^. . • _ . . ; . ^..^'f; ;o:riuv:j '^s -^vvj'i^s 5%/- t;o,'>' b l; h-^^^ .-.-n 

Individual users have their own configuration files jmd tlie ^propriate fact data files. , 

meu the override application, is staT;^«?* M'P?^t?Tj1f^^^^fi^^^ 

15 class is h\iilt .in mei^iorx for the usei^, :The data stoctoe 1^ data that ttie 

master;structure points to; A sy^tpm ra^ ; . 

peraussion^tP see. T^ie^data tlm^ Aey .mellowed to. sef can be configiired a usw by user 

basis to ensure that they see data they are jauthprize^ to access ai^d in a usable context 

A lock file is createdjwjhij^ ^®^^?* ^^^^ fi^^r^^^^^^ ^^r^^^f 
20 usage of the data in jthCjA^ . r. j 



25 
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In one embodiment,, rq)prts are created fipm a template. The template is lik^ a 
blueprint fpr the repoi;t, Each tirne a rqwrt is ciieated, system 1 0 saves the blueprint. 

, . In ope embodjmeait, rep templates are shfffed among users. Each user can then 
create their own version of the report. For example, they can run a new report, inodify the 
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report tOTiplate/or^^driin to create a.di^CerentTver^ r^paii^ py dnllmg, they arc able 

to review and adjust the data anelv, with more discreet levels of detail. As an example, 

instead oSsimply adjusting the faict 'Planned audget/hVPi by a| the annual leyel, the fsnd ; 

user may 'drill down' to the monthly level and revieY^.and ^dj^ist specific months values.; 
5 Albreports contiain one Or more column:?' and one or more rows. Each report ca^s , 

consist of multiple sections. ' If a i^eport contains multiple sections, each section contains the 

same type of row arid cbluinn information. . ' ■>■■ . 

I The sebtion, column, ^d^row names in a repc« reflect the dimensions of database 20. 

These^dimensions give meamng b .the values id database^a^vft important to 

1 0 imderstand how the dimensions work together. 

Every data value in database 20 is defined by one or more dimensions. To fiilly 

describe each valued a^e^^ contain at least one'elemerit fi-oin each of th6 available 

dimensions. 

Period dimensions are time inten^als iised for identifyliig and consolidating the data,. 
1 5 such as weekly, monthly, quarterly, ancl "yearly intervals. Non-period dinien^ibhs desiiribe 

other aspects of your data. Non-pOTOci dimensions may include, f6r dkairiplle, G^o-Politicali ' 
Product, and BusinessjOrg. 

Each dimension can coi^ist of liierarchic^ For examjjie, pr6iif«cr may be a' ' 

dimension. Brand and SKU are associated product dimension levels. The levels represent 

20 diffenrigdegreVs^o^^ 

r : '^^^^^^^^^^^ is ^tlatdVa^kibiliSe^^^ iii onb or'mSe wori^ files' 

eih vl^kie can conj^miiiiS wdik'file size^ 

limited ^lyt)y'tlie'^ storage.) in iiiie'^^ databa[sS 20 ii ' 

represented as a 'm^^ Satabase. Override ^ngibe 18 cari Mmfy aiid view diata 

25 points a^my combinati^ iriultiaimbnsidriil Idg^jise andl W Values are 

cli^g^'tfee new' values ar^ ailocaied to all leveli of thV&inifefttsion hierarchies. This ensures 
that summary levels of the data still total correctly. User instructions to the oveiride engine 
18 are not ^plied to the data points. Instead the instructions are stored in instruction file 30. 
Since a single instmction may change tens of thousands of rows, just storing the instructions 

30 is much Faster and less expebsiv^ than storing all the Changed values^:' ^Cfeice editing is 

complete the 'edits can be 2q5plied to tlie work file by executing instnictioh application process 
34. In this way, large scale data war^hotise updates can be perfonxied^ofRiiie whilfe the user is 
working on other tasks. 
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: By storing the4nstraction& rather jtfeau),^uto them^ computer system 

10 can present the user with the results of the desired changes more qm^ than in i)revious 
data warehouse analysis produces,- la addition, ^l>x>u?ing ppe or more woA files rattiCT than a 
predefined multidimensional database pro^uqt, system, IQ ca^i ^imdle^^d^^ 

5 warehouses which are larger in size than cxirrent database products. . 

In 6ne eihb6diniOTt,* averrid^iemgme 18 extract the subset of data entries 26 from 
database 20 and stores the extracted data into cache 16. Ifi pne suc^ embodiment, oyenride 
engine 1 8 employs the same rifiechanism used by reporting tpQl l 9 tp ,^xtract data from 
database 20. For instance; in one such ^bodiment, bpth^ p^^emt^^^^ engine 1 8 and reporting 
10 tool 19 detemiine the appropriate le^ej^s of date to extract ppm ^^hase lO by querying an 
OLAP object running: on a standard request J^ro^^ 18 and 

reporting tool 19 look to a Metadata table sucfe,?^ JVIetadata tabk 36 to identify f^^^ 
determine th^ levels they need in each fact tabte, and to extrapt the data from each re^i^^ ^ . 
fact table. Override engine 18 then takes the report generated and pushes it into ,cac|ie 16. 
15 Frorh thatpiiint bn, ovehide engine 48 receives a ppinmym ex^iite? the corrmmd,j^d 
presCTits the data to itie user: In addition, override e^ginp stores the cotnmand in 
instractioii file 30 so that if one wants to^rerunthat report l^t^i^,^ hapP^n is tiiat 

the cornmmds iarc reapplied to the knpy^^^^^^^ ^ : ^ i j - r 

As noted above,^ override engine 18 p ^Jivide^ the iiser..c^,viSjers wth a-mechraism 
20 quickly adjusting data stored in the. data 3va r hou^e d a sulyec^tiye fact adj^ 

session, ^ one erribbdiraient^ data/^tcredd datej^^fgrehpus^^ fl^}^^ 
during^ such an adjustknent cycle.: Data that^ame o\it,of;4a^^ is^|*imt9uclied." 
Conmiands to alter the data are stored to instruction file 34 and are used to change flae data 
being displayed to the user: .The commands do not, hpwevCT, ch^g^^he i^^ cache 
25 16 or database 20. - ^ ^ ^ /^K'tofj;h- .v*^^; :.v ... 14 r-:^?t:dj ■■ t. . i: >i-^:.-v^ - 

Data that's been stdredtoack toithe data warehoi^^ (i.e., sitore4jiB.d^tabase^20) is 
"adjusted" or 'Vritten" data. Data in database 20 is modified using the instractions stored in 
instruction file 34 via a "commit" command.. In one. such embodiment, , data stpred in 
persistent cache 16 is invalidated during jexec!4tion(Of the "oommif ' cp|im 
30 Data which has been adjusted in cache 1 6 but which has not yet^ been, written to 

database 20 iis in that ihCTe'nebulous state in the middle, where it is adjusted tfut not 
coiiumtied? iAhd that^s the^'s^ where cache 16 does not match what's in , the data 

warehouse'ariyniorel In one such embodiment^ the data gets tp that state by executing a 
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'Yel^^'^coiimiand in engine 1 8.- Tlie 'Vefeajse'' coiiirnsaid causes override engine? 1 8 tp apply 
the commands not only tb'thd data ptesrated to the screen'hut also to tfie data within cach^,16 
itsekiii one such emtKjdiinehi c^ resulting changes^ 

are "coinmifteS" to databasi'20f "O^ 
5 original data is gone. '--^"^^ /' ■ .r- .. ••• ivc ■ 

In aii<)ther embodiment, override ferigiile 18 maintains a stack of<)ld s^tes and the user 
can scroll back through a list of releases t6 recover an older state of cache 16 , • ; , 

In biie embodiihrait, System 10 only extracts data &om database 20 at the start pf the 
forelisting process. In Wch^^MtodiiniBiit, sysbin 10 dfely extra»its data froin databas^e 20: 
10 atthe start bf tii^ forec^ting^iiitocis!^. In such aft fitribo^eht; System 10 apphes, athree,-step- 
process: woi^k files geiieratiofCWaiirti^ ' 
generatioft'is'aojompli^^^ using the ejctralct phafefe.' Extract reads the bass statistical forecast 
dataloni 'database 20 ind stores the data ifi a^Wifk Fiite tcache 16) in, the Ul^ fiJe system . 
ofprocesisdl l^fc'^^' ■ ^ ' ' ■ "' -^^^ ■■ ' . /i..'i:M;?,-0 i 

15 ^^the remaining phases (bVeiriafe^^^felease,-^^^^ use the data in ;the{Work file to^ \ 

generate adjusted fa6f ddta. S'yst^ iO'elloWs ^e usei' to interactively change individual f , 
pro^ci or market Mu4s tb^iefi'S:t chlripig^businfessf^ionditions EaphMjustmen* is ^ , 
allocated up and down the dimension lueratehy (Aggregation. levels), i Allocations are,.; , , 
pCTforined ^y^iisirig tlie MiMidh's drfll lfifeWtf<?hyt» identify lower level cqinponents of the 
20 datapomiaSjU^ted:''th6kr6'l^ ' 

mainiams Aiir reiatiW^Waibutibn\b adjiisted Mufe.v Users also' Ipcfc primlock ^ . 

individual vsilu^'s'^'thM ^t^^^^ 

in^eci^)f^^';^^^^^-^^' -■^^-^^■':^^i^^--i^:-^./.r*^ct...,.,:...K.t.r, vl - 
' ' ' ' diice Me^jiosW has Completed all work^^^for an override, ^ adjustmentris checked- 
25 in to the work file. The check-in process ensures that two adjustors do not adjust the same , 
valued aiict in one eihbbditftent, 'it allows a process adnrimstoatoxito review the work before 
commit. ' ' ' ''''' -^'^^"^i n.; ■ j . . ' , - i r 

The final phase bf the override i)rocess is flie iiatabase storageiphase„ or commit. 
Once the user or adiniiiistrator is satisfied^with the generated;Oveirides,<th9 'overrides miist.be 
30 committed to this databia^er This is accomplished in the storage phases. ; = ; ; 

As noted above, extractibn is the first phase of the override, process. . It;is<the.. 
generatibii of the work file. Extraction build's a snapshot of datab^e-2Q;and stores the- . . 
snapshot in the Work File in the UNIX' filb system of processoT.14. Exti^actiqn is-generally 
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done once because it is a timercpiusuiiLi^^^ jrou jgCTierally do not want or need, a^ ^ ^ . 

user to see that happen. In one embodiment, the extraction process is performed by an agent 
executing within reporting tool 1?. The agent >^,Il t}^ 

cTctraction process after database 20 is refr^ , . ^ . , . . f . . - 

^ i m one embodiment, the extraction agfn^toj^^^ in response to user compiands to 
extract the correct leV^l of data from database 20.^ In joitiei such embodiment, one coxild set up , 
system 10 to respond to a command such as "I want these markets by these products for this 
period on the horizon, by channel" (or whatever your other dimensions a^e). Another ^ - , , 
command syntax might be *tGive me^^lr m^^ and giy^jpje,^! ipy markets; at the 

region level over a selected forecast horizo _ , 

: In one such embodimentv refreslj of t^^^^^ trigg^ed by the, cun^nt flag 

moving forward one month. For example :^f the,ci^OT^^ month switches frpm Jm^^ to ^ 
Febraary, a subset of data is read from /database ,2{)7a9d a pombi^^ of fects.firqm datable 
20 and calculated facts formed as a function of 4atein <^ 20 are stored, iti r.ach^ 16. 
Any data resident in persistent cache 16 at th^ .time of the refr^^^ unsaved or ^ , 

unconmiitted is simplypverwrittei:^. , , -i ^ .-^ ;^ .^-...^ = ^ . - 

.T ciToibuild^the Woifc File;jthe system 10 must detjs^m^ne w^M dissensions are drill^le 
and at wMph aggregation levels the npn-d|illab^^^ , , 

embodiment, this rinfdnnation iS;Storejd^^ Ag^C^egpry l^le^^f th^^M , r y : v; 

For (Mllable dimensions, data is s^^^ ^^est lew^^ 

the drill hieirarchy for that dimen^on. FpmonrdTillfi^^^^^ dimpnsip^s,.^^^ |?torQd qijly at the 
level of aggregation specified iriftheM^ta^atosfor.^^ , ::'gv*^ ' i' i^o\U^c.W'^^ 

; lite Override ph,5&^e^^^^ the; user to.mteractiyely^^^^^^ the,ba§^ staj^stipal 
data. Data is read frx)m.thfe Work FUe generated^ b^ eT^teaction. phase. Ih^^^sei: is^^^^ 
to adjust values, lock and unlock values, drill up and do>yn; the dnllablp dim<ension'$ ; . , , 
Merarchy, as welLasmany otherj:fiuictioiHE.e. , j, v i -r ; ^ j i 

Ghice an .adjustor has completed a 5et, of override changes, these changes are released 
to the work file so^thal.they are avmlable forfinal commit to the w^ehoxi^e. The release 
phaseiloads the; base data from the work file, loads an instance^file wjiich CQntaii:^s tlie saved 
set of changes,: and Amies themew values back to the work file. . j . ^ 

The commit phase performs the commit for the .Override process,. Fipt, it reads the 
Work Filej Next, tlie data values of the lowest-level decomposed data are read from the 
warehouse. These valuqs are, used to properly proportion the data as it is decomposed to the 
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lowest l^bl in dafnerisioh'is'h^^^ decomposed data is < 

writtrai to the database. 

For ekample, sui4)oWthe (^ia iii the is storied at the regional (REG) level 'V 5 

of the Market dimension. Further suppose that the lowest level in the Market hierarchy iS '. ; ? 
5 market '(MKT)' ^Store will re^id ^e RECj ieve?aala^firdm thewbrk file, decompose therREG 
level data ib tii^ MKT fevel, and finally write tfie MKT level data to the^databasev . ? ■ 

' ih OM embbdimratV daijfl^a^e" 20 is inJpleriiehted as a non-normalized star schema. A 
simplified version of Star scheilia 3Sls shbwh generally iri Fig." 3. Si a star-schema, facts are 

10 sfore<i as ditk in iact tabl^. Th6 fact tables ^e indeied by a multi-part key made up of the 
individu&i'Kay^'df fe^ii dimehsidif. Similarlyi'dfifiikisioii' information is stored in dimension 
tabies. in ihe ^bo^ent shown in Fi^: '4?; li>miTabie 40 is a dimensiOii table while the 
tables labeled' "Warehouse Product' V'^W^^fiou^^^ Market'^; "Warehouse Period'^ and • 
"WarehouseFact" are fact tk>les i2,'4i$- 4fe*aiid 48, reispiectively? <• ' ' 

15 Non-normalized star schemas are designed for vwy fast dattf aggregation and : ' ■ 

caieuidtion. ' Such S^^d cari W veiy ydvantag&>as in buflding the subset' of dataitoibe stored 
in cache 16. Suciil^ystertik daiS^^'hoWfe^er; bbg doVvW cbiisiderably when required to perform 
incremental updates (fe.g:, as is ^?e cds^ diutng' ^-^oi'ecaisteng isession):^ That isSvhere the use 
of c^achVl'^lncf iMmcti6^^ 

20 ' rnie'^^owhside scheina Upi)roach iS^ffifat you ^nd 12p with widespread: ! 

replication of data across tablfel " VVf ^hk''s&i6 timte, howWer^ 't^ of datagive you 

the abili^ty't6* i^A^fif k^^^ dat^ase 20 

beita^y *cM iiaidie qui^ly:' "So a'^M sfcliema^^apprdacA^is v^ty ^elf optimized for quferies^.^^ 
fliat pull a laxgVlimiiber df ro4^^^ 20. - ■ ■ - ' ' ^' ' ■ ' • ' - 

25 Standard OLAP reporting tools do not have to ttodesStaiid multiple levels within a 

prodiicrdr market hie^hy of 'i muW-tieired ddta^w^aiehduse.- This is a key difference 
betweeii override engihe 18 and a standard OLAF^eporting tool. OverridfeosngihewlS must 
understand iiiultiple levels at the same tinne because for the purposes of an adjustment, there 
may be interdependencies on the levels themselves for a reporting tool that lessentially say, 

30 "O.K., here's data at this level," or "Hete's data at the combination of these two levels." 

They're largely iridepehdeht of eiacK other aiid you can concentrate on^oneior the othei^at any 
given titne. Because of that, overri dd engine 1 8 does not run directly against the warehouse. 
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Instead, override engine extracts that data, jpfnrfoips calcui^tiopis where n<^ces^sary and stores 
the modified data to cache 16. t ^ ; xL ^ . : ^ : : , , 

' ' In order to operate correctly, hpweyer,'^'?!^ database 2Q, override engine 18 and ^ 
instruction application process 34/must uridCT^tand the structure of database 20. In one 
embo<liftrent^ as is shd^vn iii Figure 3, override ^gine 18 and instruction application process 
34 extract the structure of database 20 by reyie^'ri^g UiQ contents of Metadata table 36, 

Such an approach pGimits tlie use of an unlimited and .easily alterable number of 

dimensibiis: In its simples" Iferm,: metadata-table 36 inclucl^s^gi pqriod dimension table 40 and 
a fact table 46. In one embodsmenti: each dimOTsion teblp ij^cj^des a unique key, unique _ 
description field, a level column and ajhiei^hy level column., Jn ^tddition, pOTod dLmcM 
table includes a vmique sequenceniimber^cpli^nnv a _ 
current period column. Fact table 46 ^mcludss^eys which are identical-m tjjje structure 
to the keys; listed in diniensioh table 4Q;? v ? t^^ ;. [ o . ;^ , , ^ , ^ ; ; , , ^ . ; ^ . 

For example, the metadata table can be used tp driye a drill hierarchy that tells 
database 20 that days 'inake up weeks and weeks make iij}.mont^ and month? make np 
quarter^^ quaftdts make up hdves, halves make up yeei;?,; Qr that fpu^ quarters make up a 
year, so that the user can jump and skip things. ^ Samcrtiiing i^^ . , 

Override engine 18 and reporting engine 19 understand the Metadata structure and use the 
data stored in the dimension tables to extract data from datghase ^O. t j „ , ^ ^ 
^ For fexamiple, a certain table may^iriclude a category of ^y tpt^l y .S^ And maybe 
it is category, mianufacturer; brand. ; And thi^.oyer in.another ta^te store. 

Another approachiis to have a separate fact .ta>le for each montii's.ciataL, That waj^, 
when thfe next mdnth'a didr^j arrive^ it irApa^ejv fact tal^^ ancl sJp^eiJ iji database 

20. An advantage of such an approach is that if one of the facl tables gels Ip^t^q corrupted, 
you can reload that month. In addition^ a? database 20. gets.bigger ^d bigg^, its value to the 
company increases and so dcfes the cost pf maintaining the database. Relational databases can 
scale iiito much larger data sizes and ar^fnuch mpre maintainable than a corresponding multi- 
dimensional database. :^ : : ^ i i ; 

- It should be uhdtirstood that database 20 may be distributed across a numb^ of 
computers. In one embodiment, such as is shown in Fig. 5, computer system 5() includes a 
server 52 corinefcted to ia processor 58 and a processor 62 by .a network Se.^Jhi addition, server 
52 is cbnnectefd to k plurality 1 through N of w;pi1csfati9nj5 .6(2. Processor 58 and processor 62 
store portions of database 20 in memories 60 and 64, respectively. 
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' & one emb^ a separate instantiation 

54 of override engine 18, reporting tool 19 and cache 16 for each user performing the' • -^-^ 
forecasting function, ft another embodinient' (riot shown), 4' single cache I6;is>used across all 
users. In either case, changes to cacSe 16 are nMaisiiied. in a separate instruction file 30; for; 

5 each instantiatibn 52 and are only applied to the cache on receipt of a "release" cQwmsn^- 

In one embodiment, processoi: 58 i^a multiple pVdcessor machine such as the Hewlett 
Packard HP9000 runiung ah' (Oracle diataba^e applicatibn while processor<6^ is a Tandem 
riimalaya'iis. In one such embbdimerit, agjiregated dafta is' stored in^the Oracle database on 
the HI* m^hiiie while theib^est levefd^ta is sibred in thfr Himiilaya machine. The Jjletadata 

1 0 tells the prograni the appixii>riate processbr to wBSch a qudty should bel addressed. For . - 
example,' if idata is stoted b^' ciategdty by store ifi iwbcessor 62, override engine 1 8 dan 
deymine tMs beli^ MetkditaL 'If - bri the other hand, the user is.storing aggregate 

data in cache 16, it will determine fix>m the Metadata table that it should extract such data 
fix^m the Oracle database bri proc^ - - : > ■ i 

15 In moiher erhbodiiiient, oVefndfe engine 18 and reporting tocM9 run as.a relatively , 

thin windows client that essentiail^^jiSt provides GUI 32. All the analytics, ^1 th^ storage, 
and all the real ^rocassmg is dbne^ ■ ^ r ; / e 

^ ' " febn^erniioa^ database 20. 

20 >^ iioted'above^ dhangfeis lYdtiB^ivA of thfeiiierarcby are pusked dcnyn to 

each of the ^ieVels^bf tl^ hierarclij^^To^ e^ani^ 

lK>arcf by lb,6ob\lniy, tlie l6,00{y^tb'aff€^disMbutedproportionallJ^2^ eagh of the r , 
eiiti^ie^VthelbWestleveiNaif^ ' / u/l iq-^ ri>, rJc^..; ,j - k 

' in cekam sitiU if one of 

25 ' three mamiifacturing plarifs is operating at capacity^if makes K^le sense tadistribute the 

increase li^portionaliy to the plant operating at e^;icity. For.such situations, override engine 
1 8 includes a locking mechanism which can be used to lock the output ofsony of the 
manuifacturing plants to a certain value.' Any increases are then distributed: proportiqnally 
across the r^maihing; unlocked, manufadtoring plants. * : - o : ^ ^ rr- 

30 In one embodiment, the adjustment report displays the values of ;the- dimensions the 

' user selects on a Terriplate dialog screien: The only values that caft beiadji'^tt^drfor the , ; j ; ; 
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forecast are found inlhe, unshaded, cells. ^ori^adjust^le 
values .are shadedyellowi'"' ''-\< * ; - o--"^.- - : ■^ ' r. ..i \''^ .k :tl^v: 

The user can adjusta value at any leyej the,^eff^^ iLhrpugJi the r^^ of the 

product hierarchy. For example, if he or.she acSustsa ^KUval^e, the values lof^prq^^ 
higher levels, change to^ account for the lower Jeyel ^dju^^tnient^.^.O the \i^e^ adjusts a higher 
level value, the- vMues for the lower level product ; . m 

: Likewise, .when the user locks a value^ product.vaJ.ues .both up and dpwn the hierarchy 
maybe affected. For exainpb,if the top leyeljsjqcked at 100,.^^^ , 

100:- ^'.i:. f\ i- ( ' -.v^/o^r.::: :A: t: v w.'*: ^ ; ^ y 'ii I v.^t i.;;/,: i : ■ - l:k i/^-- [ .:v ; ; 

The dia^^ shown in Fig. 6a is an exMiple of decomposition or.prpportippal fitting 
based on current forecast data. The curr«itadjustoent d^ta is re^^^ a^4nanufa;0ture level 
70 and, ,after an adjustment, is propoitipnally pr5>pa?sted through Bi^pid, level tp SKU level 

< If, however, the mamfacture product value, i^a^^ j^^^^ one| Br?nd 

product value was adjusted from; 50 to the adjustoent^^sffid its effects, are shown in Fig, 6b. 

: . . As noted above, in one embodiment both reporting^po! 19.and override engine 18 
have the ability to limitthe effect ofioonraiands:S5T^:h,thatJ^^^ 

does not include the entire hierarchy fp/ all diiiensions,^^ , 

multiple levels of product dimension, brt wpidd Mke to.limij .ttie ket ^dju^t^rats to a 

particular level (e.g.i make the market adjustm^ts at a total U.^S*£j. ;t% one, 

the user can select the level at which datais adjusted, Fot exampje, pA^^w^i^ld-tell 

engine 18 to^ '*Make your prdduct dimension dril!^^ 

drillable, make your pmod ^menSion npn-^rillable.'V,^^^^^^^ 

down the product hierarchy for display; the override engmp dofes not have tp^t^^ to drive it 
down the other hierarchies. M you addjjnultiple drillable dimensions, the, amount of work 
that has to happen when you make adjusttn^ts expands exponentially. N only does it go 
down product, but it has to go down product' for every m^ket, or every submarket, or every 
submarket of every submarket and you end up with a huge matrix of numbers to keep track 

i Drilling allows: the user to di^lay the facj values at differerit prodiict levels, both up 
and down the product hierarchy. tWith drilling, one can see, the aggregate values of a group of 
products; oi- can ideklify the! specific values that went into =tl>e aggregate amoiuit. ; 
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' -iiri at a:higher level. 

For example, one can drill up on a value if he or she is at SKU level 74 shown in Fig. 6a. : . . 

' Finally, a usct ban ^ft db\wl'\^dth'a^Ity'p^^ if he of She isatralevel above the 
lowest l^A^ei, Sku.- For examiile, 6ne 'bjan ariirdovOB if^^^ iri^ufacture level 70.in Fig. 6a; : r 
5 ' \i, for in^tancd, yoi want to adjust th^aindtmt of a particular soft drink soidto a r 

particular city, you could Either make mi ^ diillable thing or a non-driUabk diinension. You 
can d6 it in dne of two ways. One is you can set your markietrdtaiensidn as drillable, and then 
poll the S?^h<jle'maiket hiei^liy iii brder to drill down to ths cfty^iid make the change. If, 
however, you did not need that flexibility in drilling and the associated performance impact 
10 of allocating the changes tiifSu^ ttet dimension, you ctfuid make the market-dimension 

'dbtt^driilkMe' aha cmly sfee (Sta at jhe dty Teveili-^ you can just gi-ab whatever city you 
Waited and iri^fe VoUr ^(ijustments. But because yBu probably havethe data stored at some 
level below city, once you do a "commit" it is going to drive the numbers to the bottom of all 
the hi^rarbtoes! (to one embodimefit, ij^^riide engine drives thenumbers down to the bottom 
1 5 of all the hifefarchies by liiodifying-eai^iiamtfer as a,percent*)f contribution to the total.) 

' F6r exa&pie, Jf ^ven aina^kfef iiie^ including regions,, cities .witiun those regions 
and stores Within thosfe titibs; you were ^oin^to modify Urtits^ at theregibnaltlfevel, you only 
need W mMntaih dataHiixjfchfe-¥6 initiates a . 

transfer of M'at'thfe at<^Me leS^WK^eivesithe^^^ pushes it Up to theregional level. 
20 Tftd'aggi^e^ttti re^diial datai^ then stored iri cSolie 16 and' commandSs fifom tl>e user are 

applied %aihst'that af^glfe data!- ThWwheti >5^du are rea# to store the changed' data, a . - 
"conimft'* toTtM^'^execu^^^ atfd tK&riiddifidatidns get drilled dpwn toOh© Atomic level in 
(fat^j^seid. -llfe^fesult is that'usei'l^ Executed quickly at thpTegional level and 

get-stored acc^ately-at'the'atdmkmel. ' -[.^ r 'i'* -^"Um;-'' - 

25 ' - for example, W riiighf detemiine what ^vduld'ttappeu if volunie increased by 10% in 
a regibh Wch' as the Great Lak^s temtoiy. The fchattge would-be made at the territdry level ■ i 
ancl, when 'tfommittfed, it is distributed to the titiUas a ftmctioh of the percentage they 
contribute to the regional total. ' r i : . ' . . < 

No matter the level where the adjustment is made, once the warehouse is updated, it is 
30 updated at the lowest atomic level and then' mffliis case for reporting engintf il9^ then it can 

aufoniatically pick up a repott of it based on market hierarchy, period;hieratxrhy, .etCi All that 
is a trade-offbetwe^ speed and flexibility; ^-You can go ultimately flexibleufyoufve^got; , 
enough iron behind the thing to drive it. And if you do not, then you can cut back. 
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Also &&m a security pe.^pective, quite oftCT^ sali^s people that are ^^u for 
the adjustments, they do not want them to see other territories, for instance, other pepple's 
clidits- other sMes g^^ clients^ (menvis^t they 3tart^i>l^ that you do not want 

theni plajarig- It is a combination :^ <^ 

Ov^de en^ne 18 understands all of rfporting topi 19's filters and calculated facts; 
it alsb understaiids theihierarchies of systenit 10, .Essentially^ everything in the Metadata that 
can be defined, is read by reportiTiigfeol 19 and override ^ngine 18 and they will use those 
definition. So you catf creattei: cdmilated factin repoyting^toq)! 19 a^^^ override engine 18 
will automatically see it and Imow kow to use? i q yi^vir- ^ * i-.. 

(An example of a calculated fact would ^se grosg: reyenue. Gross revenue is calculated 
as units tunes pric^sr You would not, therefore store gross reyenue. ^ fostead, you c^ it 
off of the two that you did store (price aiidu^^ 

Facts calculated as a i&mction of an actual fact ^^d a- Jforecasted fact are derivedi, no^^ 
Override engine 18 automatically reads the definitior of e^h calculated fact put of the 
Metadata and applies them on the fly to the data read frp?p database 20.) ^ , ^ 

to one emT>daimanti forecasts a^^ stored as separr t^ (3at^ T^ithin database 20. For 
instmce, one could include a dimension labeled "scct£«^c" 

therefbi^,becriticartbhavetheabiUtytoad^ . 

As was noted in coimection with Figure 2, in one embodiment cache 16 is a persistent 
cache stored as a B-tree in a UNIX file system on processor 14. The B-tree allows you to 
essentially go with a much more compact data storage in situations where the matrix of data 
is populated sparsely (such as in, for example, customer centric databases) yet, at the same 
time, a B-tree implementation does allow you to get reasonably fast access times. 

hi one such embodiment, the persistent cache is implemented using standard Rogue 
Wave B-tree code. The perforaiance of the Rogue Wave B-tree code can be enhanced by 
replacing the standard I/O stream (which is write character by character) with an VO stream 
which writes data in large blocks of data. 

In addition, with a B-tree implementation, one can trade off size for speed by 
increasing or decreasing the nimaber of branches and subbranches in the tree. That is, the 
deeper you make the B-tree, the slower yoiu: access time but, at the same time, the smaller the 
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actui piylic^ stora^ger iii one embodiment; ffie sti^ctffl-e of the B-tiree is optimized for size 

overspeed."'' ■■■■ ■- .. -r. , ; ■• ' 

' inmoredensel^ canbe:implemented;asa,setpf fi^^^^^^ 

based arrays. Such arrays are very fast, requiring oMy simple calculations to get to the right , 
5 locations. They can be, hoWever,' very inefificiieiit siJafie-Wise. Typically, if one.pf ^& - ; 

dimensions of the data warehouse is cuStoinCT;Wd the number of potentiaVciostomers is large, 

you are better off selecting a B-ttee impleni'erttation for cache 16. ^ . v i ' 

Ov^de engirie 18 alloWs'th^uier to grab sUces of data from a database that may be 

too big to comprehend in its entirety. Override engine 1 8 allo=w^rvyou to .slice a portion of the 
10 database oiii wMch sometinies'in the-'industiy thej^Ml refer toas a datamark, automatically 

and intelfagently thrbu^ii ihe iiser of meiadata. The portion extracted can bfr dealt with either 

within' or ouyidime'^atebase quickly 

override en^e 'f 8 aiitomaticSUy arid seaihlfessiy pushes them back into, database.20. The 
result is a database tijol Which eliniiiiat^ fS^query traffic bottleneck of traditional approach^ 

15 to relational database rrianagement syiitelml/ ■ ' ; it -m :. j ^ ; ? ; 

■ ' Although specific embodiment have been illustrated and^described herein, it will be 
appreciated by those'dfbr^dinaiy'isk^ arrangement,wbich is calculated to 

achieve ie samei ^p^apokcm^ b¥ sub^itueted'fot Me specific embodiment shp\\'n. This ;. 
application is intended to cover any adaptations or variations of the present invention. 

20 Therefore, it is intended that this invention be Umited only by the claims and the equiv^^te ^ 
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What is claimed is: . ,x;} ,f - r . ' 

1 . A data warehouse* comprising: 

memory, wherein the memory includes a^^d?tab of data entries; 

a processor connected to the memory, whereiin^the, prpcessoi: includes: 

Y;:;;:.!^:/-; -axjache; anid .t-.^' , ' ; ^* ■ ,-, - j^j -i. 

an override engine; 

wherein the cache includes a subset of thejplui^ity pP data .CTtries and wherein the 
override engine extracts data from the cache for yieiw^ing Ify^a usser, modifies the dj^ta in 
response to one or-more userzcr^muqaands and saves thq usep cp^^c^ to a file for later 
application to the database. , ^ , . , . 

2. A data warehouse, comprising: > : . . s / -^rc^ * or v o 
memory, wherein the memor>' includgf ^^-datab^se having a plurality of data entries; 
a server connected to the memory, wherein the processor includes: 

.^>L : "acache;^and . '"j^h^:-(v.- ; . ^ .'-= p 

an override engine; and - n . .jr : r - ^ i f^c ^ - . ^ 

a clieatitiworkstatiqircoimectedt^^ rr^rWu- ^ >^ ^ ^ 

wherein the server operates in response to user commands to store a subset pf the , 
plxirality of data entries .in the cache^ wheresin Ihe pyemde^^gme ext^ d^ta.from the cache 
and sends the data extracted fix)m the cachp^to thQ. cUentworksta|^^ by a user, 

modifies the data in response to one or more oflthe usier^c^i^iT^ ^ser commands 

to a file and operates in response to cpmrnit .cp.E[ima9d^^^^ on the 

user commands stored Sn thecfile^ C : = 'w r. /r : k noi;?:: n r ^.b o< [j i \ 

3 . A method of reportihg'^da.ta:from a data livarehoiise,' the metb cpmprising the steps 
of: 

providing a servCT and a rnemory device; : . : ^ . r 

storing a database in the memory device,; wherein the datable, includes .a plurahty of 
data entries; . , ^ , • 

extracting a subset of data entries from the database; 

storing thejsubset of data entries on the server; o . ' i ;/ / 
modifying the data entries stored on the server in response to user, conimands; 
reading data from the modified data entries stored on the server; and 
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displaying the data to the user. 

4. 'Amethodbfforecastihg,c^^^ 

providing^ servCT arid a memdfy'^^ ' ' ' * > : 

storing a database in the memory device, wherein the database includes a plurality of 

data entries; ' ' ' ' ' - - . 

extractirig a subset of data isrilrieis fi^m lh^^ ; ; v ; . ^ 

storing the siibset Sf data 6nM&'6ii the s^en ' 
iribdifj^g the data enhifes feittfalan th6 server ih'resj)Oi355S to user commands; 

storing the user commands; 

reading data from the modified data entries stored on the server; 
displaying the data to the user; and ... -i 

'iiibdifyiiig tfa^' database ba^ed bri ihe^tbifed'user commands:' ■ -i; v r 

5. A method of increasing the speed in which changes to a relational database are 
reflected back to the user, comprising the steps of: 

extracting a subset of data from the database, whferein the step of extractmg includes 

the steps bf: ^ ^ - -'^ -^"^'h'^- — - ' ■ ' ■■ - ■ 

. b : cr : - ajjiv^j^^-^^i^i^fSs^^^^^^ the iisery and . b I 

r -i s vr >':git5Yiiig-thfc^^-irset'6fdata"to^ - •• •• 

•'-'"•"■'"'Wdving^a--dat^^^^^ o;t!,-i ; o: :>•.;,.-;•... i.J s^.; ^.-^^ 

<M6nhgthe'^ka^mbdif^cati6ii^'^ " ■ ' ' ^ 

^plying the data modification command against the siiBset 'of data stored in the < 
cache, wherein the step of applying the data modification command includes the step of 
modifying the'subset of data to reflect appUcatidft^ of tiie data modificatioh command. 

6. The method according to claim 5, whereifl^e, step of ajiplying the data modification 
cbimnand 'further included the step of modifying the rtepresentation of the subset of data to 
reflect application of the command. 

7. The method according to claim^} wherein.the step of apiplying^the. command .further 
mcludes^the steps of: ■- ■ <■ ::yn ^ ■ > ri:± - 'J'-: .'ii'-^oia 

waiting for a "commit" command; arid • ' ■ • " - - • ' ■ ■ « ^ 
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on receipt of the "commit" corhm^^andj modifying datia in the;database to reflect 
application of the data modification command. r^-j 

8. The method according to claim 5, wherein the step of applyingthe command further 
inchides the steps of: ^ \ \ 

waiting for a "commit'* command; and 

on receipt of the "commit" coinmand,^ modifying data in tiie database to reflect 
application of the data modification command. 



9. A data stracture for updating a database, comprising: 

a plurality of user data-modification commands, wherein the plurality of user data- 
modification commands provide information for modifying information in a database (20). 

^ ^ i 

1 0. The data structure of claim 8, wherein: \ 

the plurality of user data-modification comiiands provide data-modification 
information for application ta aggregated regional data stored in a cache (16), and 
modification information that gets drilled down to in atomic level in the database (20). 
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